This paper studied consensus problems for second-order multi-Agent systems with random time-delays. Both networks under the fixed and switching topologies were taken into consideration. The stability criteria of the time-delay dependence of multi-Agent systems was analyzed by constructing a proper Lyapunov function. And sufficient conditions for all Agents achieving the consensus were given in the forms of Liner Matrix Inequality (LMI). Finally, the simulation results show the correctness and effectiveness of the conclusions.